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Quantum theory is known to be nonlocal in the sense that separated parties can perform measure¬ 
ments on a shared quantum state to obtain correlated probability distributions which cannot be 
achieved if the parties share only classical randomness. Here we find that the set of distributions 
compatible with sharing quantum states subject to some sufficiently restricted dimension is neither 
convex nor a superset of the classical distributions. We examine the relationship between quantum 
distributions associated with a dimensional constraint and classical distributions associated with lim¬ 
ited shared randomness. We prove that quantum correlations are convex for certain finite dimension 
in certain Bell scenarios and that they sometimes offer a dimensional advantage in realizing local 
distributions. We also consider if there exist Bell scenarios where the set of quantum correlations is 
never convex with finite dimensionality. 


I. INTRODUCTION 

A poignant illustration of the non-classicality of quan¬ 
tum mechanics is found in Bell scenarios [1], where space- 
like-separated parties perform local measurements on a 
shared resource, as shown in Fig. 1. If the shared resource 
is an entangled quantum state, the conditional probabil¬ 
ity distribution resulting from the parties’ measurements 
may be outside of the set of distributions achievable by 
sharing classical randomness or, equivalently, through 
a local hidden variable model (LHVM) [2, 3]. Per the 
device-independent formalism, we refer to any conditional 
probability distribution p[abc...\xyz...] as a “box” [4-11], 
where the parties’ choices of measurements x,y,z... are 
referred to as “inputs” and their measurement results 
a, 6, c... as “outputs”. In this framework the quantum 
nature of the resource is assessed without information 
regarding the internal mechanism of the box, but rather 
by determining whether or not the box belongs to the 
LHVM-compatible set of boxes. Nonlocal boxes are those 
which cannot be implemented with classical shared ran¬ 
domness, and are highly valued as the resources which 
drive device-independent quantum communication and 
quantum cryptography [12-14]. 

For any given Bell scenario, the set of LHVM- 
compatible boxes is known as the local polytope; it has 
a finite number of facets given by Bell inequalities [2]. 
A box is defined as nonlocal if and only if it violates a 
Bell inequality. By contrast, we refer to the set of boxes 
implementable by sharing any quantum state as the quan¬ 
tum elliptope, which is also convex [15-18] but cannot be 
described in terms of linear inequalities [19, see 2, Fig. 
4]. Boxes inside the quantum elliptope have conditional 
probabilities of the form 

p[abc...\xyz...} = Tr [p (A a \ x <g> B b \ y <g> C cjz ...)], (1) 
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Figure 1. Bell scenarios may be viewed schematically as shown 
above, where n parties (n = 2 shown in this example) make 
synchronized measurements on systems prepared by a com¬ 
mon source. Each party has m input (measurement setting) 
choices and v output (measurement result) possibilities. For 
n — 2, the parties are conventionally named Alice and Bob. 
Inputting x and y will return outputs a and b for Alice and 
Bob, respectively, with probability p[ab\xy]. 


where the dimensions of p and the local measurement 
operators A a \ x , B b \ y ,... are unconstrained. To enforce no- 
signalling, i.e. to ensure that no information about the 
measurement choices of one party can be inferred by the 
measurement results of the other, the parties are assigned 
distinct Hilbert spaces [16, 20]. The operational boundary 
conditions delineating the quantum elliptope are notori¬ 
ously hard to pin down, although various approximations 
to the quantum elliptope have recently become available 
[20-23]. The quantum elliptope strictly contains the local 
polytope; nevertheless boxes inside it cannot be used for 
nonlocal signalling [2]. 

In this letter, we show that convexity and containment 
of the local polytope are lost when the dimensions of the lo¬ 
cal Hilbert spaces are restricted. Although dimensionally 
constrained quantum correlations have already garnered 
considerable attention, most prior works have considered 
the parties as additionally having access to unlimited 
shared randomness. Examples include determining the 
degree to which Bell inequalities can be violated [24-26], 
assessing the security of a quantum cryptographic proto¬ 
col [27-29], and testing if a given probability distribution 
is achievable [30-32]. The background assumption of 
unlimited shared randomness imposes convexity automat¬ 
ically, and obscures the fine-grained quantum-to-classical 
comparison which we seek. In contrast, our approach 
considers purely quantum systems or systems with lim¬ 
ited shared randomness. Foundationally, the non-classical 
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nature of quantum mechanics is richer in detail if we 
compare quantum preparations to classical preparations 
at finite sizes, as opposed to only in the asymptotic limits 
of the quantum elliptope and local polytope [11]. The 
aim of this Letter is to explore this finer characterization. 

Some important work has already been done in this 
framework. For example, Bowles et al. [33] recently re¬ 
analyzed prepare-and-measure signalling scenarios with¬ 
out the assumption of unlimited shared randomness [34]. 
The minimal classical or quantum dimension required 
to achieve some unconditional joint probability distribu¬ 
tion, i.e. limiting each party to a single input, has re¬ 
cently been equated with the distribution’s non-negative 
or positive semi-definite rank, respectively [35, 36], and 
an arbitrary strong quantum dimensional advantage has 
been noted [37]. For the usual multiple-inputs Bell sce¬ 
nario, the question of minimizing the quantum dimension 
required to implement a given box has recently been con¬ 
sidered in Ref. [38], though see also Refs. [39, 40]. Pal and 
Vertesi [41] notably called attention to the nonconvexity 
of some dimensionally constrained quantum correlations. 
We resolve the open question they posed by showing that 
sharing merely qubits leads to a non-convex set of corre¬ 
lations in any non-trivial Bell scenario. We then extend 
the discussion to multipartite and multichotomous mea¬ 
surements. We prove that, in some scenarios, quantum 
correlations are guaranteed to be convex if the underlying 
Hilbert space dimension is sufficiently, but finitely, large. 

II. NOTATION, DEFINITIONS, AND 
FUNDAMENTAL HIERARCHIES 

We shall examine Bell scenarios where n space-like sep¬ 
arated parties choose from among m inputs (measurement 
settings) each and, in response, observe among v possible 
outcomes (measurement results), as shown in Fig. 1. We 
label such Bell scenarios with the index ( n-m-v ). The 
(n-2-2) scenarios, for example, are those for which every 
party has access to two binary-outcome observables, and 
(2-2-2) is the familiar CHSH nonlocality scenario [42, 43]. 
For analytical clarity, we consider exclusively symmetric 
Bell scenarios. As is conventional, for (2 -m-v) the two 
parties are referred to as Alice and Bob. We use x and y 
to indicate Alice and Bob’s respective apparatus choices 
(box inputs), and use a and b to indicate their respective 
measurement outcomes (box outputs), starting all indices 
from 0. 

To avoid over-specifying a no-signalling box, we pa¬ 
rameterize boxes such that only the minimum number of 
conditional probabilities are specified to allow full recon¬ 
struction of the distribution. One such parameterization 
(inspired by Acfn et al. [45]) is based on reserving-as- 
implicit all probabilities involving the outcome 0. For 
example, since X^=o p[ab\xy\ = p[a\x\ by no-signalling, 
one finds that p[a0\xy\ = p[a|x] — *521=1 p[ab\xy\. In this 
parameterization scheme, each of the (%)m k possible k- 
partite input tuples one might condition upon has (v — l) k 


freely specifiable output probabilities. Consequently, any 
no-signalling box is specified in terms of precisely 

T - ^ ~ ^ = ( m ( v ~ -0 + l) n — 1 (2) 

k=l ' ' 

total explicit parameters, regardless of the choice of pa¬ 
rameterization scheme [2, 46]. 

For further simplification, we will only consider quan¬ 
tum measurement scenarios for which the local Hilbert 
spaces of every party have the same dimension 1 , d. Let’s 
denote the set of quantum boxes achievable with such 
a dimensional constraint as gb 7-777-77 ). j n this notation, 

therefore, the quantum elliptope is identically Q ( £~ rn ~ v \ 
In this set, the correlation between the parties arises en¬ 
tirely from measurements on a shared quantum state, 
as shown in Fig. 2(a). We’ll indicate gb 7 '" m_7 b v i a the 
shorthand Qd when the scenario (n-m-v) is clear from 
context. 

It will also be important for us to consider the set 
of boxes achievable by sharing only a classical random 
variable A (as opposed to sharing a quantum state p), as 
seen in Fig. 2(b). In parallel with the notion of constrained 
local Hilbert space dimension, we let C denote the set 
of boxes achievable by sharing only a classical random 
variable A (as opposed to sharing a quantum state p). The 
set of classical boxes achieved using constrained shared 
randomness is analogously denoted £\\\, where |A| refers 
to the dimension of the shared classical randomness, i.e. 
£\\\ indicates that the parties share no more than log 2 |A| 
classical bits in common. For example, if the parties share 
the outcomes of rolling two distinguishable and arbitrarily 
weighted dice, then |A| = 36. 

Boxes predicated on classical randomness are identically 
mixtures of product distributions 2 * * , i.e. C\\\ is the set of 
boxes for which 

|A|-1 

p[ab...\xy...] = E p[\\p[a\x\\p[b\y\\... (3) 

A=0 

Accordingly, Coo may be thought of as the convex hull 
of £i, where C\ is the set of boxes achievable without 
actually sharing any randomness. Indeed, that C 00 = 
ConvexHull[£i] is a corollary of Fine’s theorem [47-49]. 

While Coo = ConvexHull[£i] follows from Eq. (3), one 
can nevertheless span the local polytope without requiring 
infinite shared randomness. We define the minimum 
amount of shared randomness which allows every possible 
local box to be implemented as |A*|: 


1 The uniform-dimension constraint is insignificant in bipartite 
scenarios; see Appendix A for details. 

2 The notion of sharing classical randomness can be generalized to 

random variables with “memory”, but our analysis hews to the 

simplest model; see Ref. [2, Sec. II.G] for more details. 



3 



(a) Sharing a multipartite quantum state. 



X Y 


(b) Sharing only classical randomness. 



(c) Sharing both resources. 


Figure 2. Various causal structures associated with two space-like separated parties who make synchronized measurements on 
systems prepared by a common source, as in Fig. 1. The joint distribution on the observed outcomes differs depending on the 
nature of the shared resource, ff the preparation is quantum, such as in (a), then p[ab\xy\ = Tr[p A a \ x 0 B h \ y \, per Eq. (1). ff the 
preparation is classical, such as in (b), then p[ab\xy] = ^2 x p[X]p[a\xX]p[b\y\], per Eq. (3). ff the shared system is both classical 
and quantum, such as in (c), then p[ab\xy] = J^ A p[A] Tr[// A ) A^ x 0 , per Eq. (5). Hybrid preparations can equivalently be 

considered classical-quantum (cq) states [40, 44]. 


Definition |A*|: The classical Caratheodory number |A*| 
is the minimum amount of classical randomness that must 
be shared in order to span the local polytope. Formally, 

|A1 = min |A| s.t. = £[“ } (4) 

where |A*| intrinsically depends implicitly on ( n-m-v ). We 
call |A*| the classical Caratheodory number [50, 51] of C\ 
because every P G ConvexHull[£i] can be decomposed as 
a convex mixture of at-most |A*| boxes from Ci, whereas 
|A*| — 1 would not be adequate. Details regarding the 
determination of | A*|, including the result that | A*| =4 for 
the (2-2-2) scenario, can be found in Appendix B [52]. 

Note that boxes arising from measurements on separa¬ 
ble quantum states are equivalent to boxes arising from 
shared classical randomness and vice versa. Critically, the 
set of all classical boxes with degree of shared classical 
randomness |A| is contained by the set of boxes imple¬ 
mented quantumly by sharing separable qudits with local 
Hilbert space dimension d > |A|. Formally, 

Axiom (1) : C\\\ C (Q : sep)^^, i.e. any box that 

can be constructed by sharing a classical dit can also be 
composed by sharing qudits. 

Corollary (1) : C Q d whenever |A*| < d. 

Corollary (2) : If <£. Q d , then Q d is not convex. 

Proof. Every P G £\\\ can be mapped to a P' G 
(Q : sep) d= | A | by the following construction on Eq. (1): 

P ->• E^'p[A](|A)(A|)®", i a , x -> Ek A 'p[«kA]|A)(A|, and 
so on. Thus, for example, any box in C\ can be imple¬ 
mented quantumly by sharing a product state. Note that 
the shared randomness required to enclose the separable 
quantum set of dimension d is |A| > d n , as shown in 
Appendix C [53, 54]. 

The corollaries follow since = C\\*\ = 

ConvexHull[£i]. It follows from Eq. (4) and Ax. (1) 
that the local polytope is contained by the quantum 
set with Hilbert space dimension d > |A*|. Since = 
ConvexHull[£i], we conclude that Q d is not convex if 
it does not contain the local polytope, i.e. whenever 


£oo ^ Qd • Therefore, evidence of any LHVM boxes not 
achievable by sharing quantum states is evidence of non¬ 
convexity. □ 

We conjecture that the shared quantum state must have 
local dimension d > |A*| in order to contain the local poly¬ 
tope, i.e. the converse of Cor. (1), that ^ Qd<\\*\- 
For that matter, we conjecture that the converse of 
Ax. (1) is also true, but this is a fundamental unproven 
open question. 

Conjecture 1 : £|a|<|a*| 2= Qd <| A p i- e - the set of boxes 

which may be realized by sharing (possibly entangled) 
qudits of local Hilbert space dimension d is conjectured 
to not contain the set of boxes constructable by sharing a 
classical random variable of dimension | A | < | A*| if d< |A|. 

Note that Conj. 1 would imply the nonconvexity of Q d 
whenever d < |A*|, per Cor. (2). One can use entropic 
measures to infer a trivial lower bound on the smallest 
d for which C\\\ C Q d by comparing the largest mutual 
information which can be mediated through the given |A| 
to the maximum total correlation capacity of quantum 
states of dimension d [56, Eq. (16)]. 

III. NON-CONVEX SETS OF QUANTUM 
CORRELATIONS 

With the above definitions in place, we next demon¬ 
strate the nonconvexity of the set of quantum distributions 
explicitly. For this purpose, it suffices to focus on the most 
trivial example imaginable: a one-dimensional quantum 
system, ergo the set Q\. 

Proposition (1) : Q\ is not convex. 

Proof. If d = 1 then the only possible quantum state 
that Alice and Bob can “share” is the product state 
|0> (0| A 0 |0> (0| B . No matter how Alice and Bob choose 
their POVM elements, their joint probability distribu¬ 
tions will always factorize to a product distribution, 
p[ab\xy\ = Tr [A a \ x ] Tr[S 6 |j,] = p[a\x\ x p[b\y\. Indeed, 
Qi is the set of all product distributions, equivalent to 
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Pi 


(a) If P = c\P\ + C3P3+ C4P4, 
then P G Poo iff C4 < 1 — C3, 
and P G Q2 iff {ci or C3 or C4} = 0. 



(b) If P = C0P0+ ClPl + C3:4P3:4, 
then P G Poo iff 03:4 < 1 — c\, 
and P G Q 2 iff C3 : 4 < (1 — ci) 3 / 2 . 



( c ) If P — C0P0+ C1P1 + ctbPtb, 

then P G Poo iff ctb < 2 -1 / 2 (1 _ c ±), 
and P G Q2 iff ctb < (1 — ci) 5 / 4 . 


Figure 3. Three examples of the nonconvexity of the set Q 2 are shown above. Each triangle represents the set of possible convex 
combination of its vertex boxes as defined in Table I, where ci represents the weight of Pi in the mixture and JT a = 1. To 
emphasize the notion of convex combination we have plotted the regions as equilateral triangles; nevertheless any pair of edges 
should be thought of as two independent axes such that the third weight is fixed by normalization. Although in each triangle 
all the vertex boxes are achievable with shared-qubits preparations, only a fraction of possible convex combinations are also 
achievable, as indicated by the shaded region. Indeed, in (a) only the zero-area edges of the triangle are qubit-achievable. The 
local polytope Poo contains the entire triangular regions of (a) and (b) since the vertex boxes of those triangle are all local, 
and in (c) only the region below the dashed red line is consistent with classical shared randomness. The essential feature of 
all three triangles is that the shaded subset representing Q 2 is not convex and that Coo ^ 0,2- The Q 2 region in (c) was 
obtained via computational maximization; (1 — ci) 5//4 was noticed to precisely coincide with the numeric boundary. The given 
boundaries of Q 2 in (a) and (b) were recovered analytically. Consistent with Ref. [41], the qubit-accessible region shrinks 
if one restricts to projective measurements. The edges where c\ ^ 0 in (a), for example, are not in Q 2 -PVM, and in (c) we 
find that P G Q 2 -PVM only if ctb < (1 — ci) 3//2 . Thus the use of POVMs can be certified in a device-independent way given a 
dimension promise, akin the the results of Ref. [55]. 


the set the of boxes achievable with any d subject to 
constraining p to be a product state. As such, p isn’t 
really “shared” at all; the only randomness is local noise. 
These restrictions are certainly limiting, but because all 
local deterministic boxes are achievable in Q 1 , we thus 
have Coo ^ ConvexHull[Qi]. 


I |<A)> 

(Ai) 

(Bo) (Bi) ( AoBo ) (A\Bo) (. A 0 Bi) (AiBi>| 

Po 

0 

0 

0 

0 

0 

0 

0 

0 

Pi 

1 

1 

1 

1 

1 

1 

1 

1 

P 2 

-1 

-1 

-1 

-1 

1 

1 

1 

1 

Ps 

1 

-1 

1 

-1 

1 

-1 

-1 

1 

Pi 

-1 

1 

-1 

1 

1 

-1 

-1 

1 

P3.4 

0 

0 

0 

0 

1 

-1 

-1 

1 

PlA 

0 

0 

0 

0 

1 

0 

0 

1 

Ptb 

0 

0 

0 

0 

2 -1 / 2 

2-1/2 

2-1/2 

_ 2 -!/2 | 


Table I. A list of bipartite conditional probability distribu¬ 
tions, or boxes, in the (2-2-2) scenario. Per convention [2], 
we parameterize binary-output boxes in terms of outcome 
biases, i.e. ( A x } m p[a— l\x\ — p[a= 0|x] and ( A x B y ) — 
p[a—b\xy\ —p[a^b\xy\. Note that the five boxes Po through P 4 
are product distributions, achievable even absent any shared 
randomness, i.e. |A| = 1. Pi : j, by contrast, indicates the 
equally-weighted mixture of boxes Pi through Pj, requires 
non-trivial shared randomness. Only Ptb, the quantum box 
which achieves the Tsirelson bound [43, 57], is nonlocal. Every 
box in this table is achievable with qubits, but many mixtures 
of these boxes cannot be achieved using qubits, per Fig. 3. 


Suppose Alice and Bob both have access to a uniformly- 
distributed variable 0 < A < v — 1 , and let their 
marginal probabilistic dependencies on A be such that 
p[a|xA] —>> S[a = A] and p[b\y\\ -A S[b = A] regardless 
of x or y. The resulting box P G C v is such that 
p[\\\xy\ = p[X\x] = p[X\y] = u _1 where P does not fac¬ 
torize, i.e. p[XX\xy\ 7^ p[A|x] x p[X\y]. As such, P G Coo 
yet P 0 Qi. By Cor. (2), then, Qi is not convex. □ 

In a less trivial example, we also show that nonconvexity 
persists in the set Q 2 when the number of inputs m > 2. 
In Ref. [41] the nonconvexity of Q 2 was also proven, but 
only for scenarios with m > 4. 

Proposition (2) : Q 2 is not convex (for all m > 2). 
For example, in the (2-2-2) scenario, the set of boxes that 
can be achieved by sharing qubits is nonconvex. 

Proof. To show this, we considered maximally general 
two-qubit preparations and measurement schemes, and 
found that convex combinations of various boxes in Q 2 
listed in Table I were not themselves achievable with 
qubits 3 ; see Fig. 3 for illustrative examples. We initially 


3 A brute-force proof seemed necessary to the authors. The method 
of Sikora et al. [ 38 ], however, can also be used to prove the 
essential nonconvexity, by certifying that some of the boxes in 
the unshaded region of Fig. 3 (a) necessitate a quantum description 
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identified a few nonconvex boundaries of Q 2 via computa¬ 
tional maximization, most of which we subsequently recov¬ 
ered analytically. Details of our state and measurements 
parametrization may be found in Appendix D [17, 55, 58- 
65]. The full derivation of the boundaries indicated in 
Fig. 3 may be found in a Mathematica™ notebook in the 
Supplementary Online materials [ 66 ]. □ 

Proposition (3) : (£oo \ £|A|=d) H Q d ^ 0, i.e. 
there exist local boxes which classically require shared¬ 
randomness of dimension at least |A'|, but which ad¬ 
mit quantum “shortcuts” through implementations using 
quantum systems of smaller dimension d < |A'|. 

Proof. Consider the local box Pi .4 from Table I. If Alice 
and Bob choose the same input then their outputs are 
perfectly correlated, but if they choose different inputs 
then their outputs are unrelated. To achieve P\a clas¬ 
sically requires flipping two coins: When Alice or Bob 
input 0 their output is given by the first coin flip. The 
input 1, however, returns the second coin flip. Thus P 1.4 
requires |A| > 4, i.e. P\a G £ 0 o\£'Z- Alternatively, Pi : 4 is 
quantumly achievable by sharing the entangled pure state 
| 00 ) Jg 1:L) and letting A^q - A 0 | 0 = By 0 - £ 0 |o = oz and 
Ai|i — A 0 1 | = Bp 1 — Bop = crx- So, Pi : 4 G Q 2 - D 

Although a box which requires |A| > 4 is inside Q 2 , nev¬ 
ertheless £4 ^ Q 2 - Indeed, the empty interior of Fig. 3(a) 
shows that £3 ^ Q 2 , as is expected per Conj. 1 . Thus 
entanglement enables not only non-locality, ie. boxes 
forbidden classically, but also s^per-locality: quantum 
measurement schemes can occasionally reproduce boxes 
of higher corresponding shared randomness dimension, 
effectively simulating |A| > d. See Zhang [37, Sec. 4.1] for 
a thorough discussion of both the existence and extent 
of super-locality in the special case (2-1-v). Interestingly, 
super-locality can occur even in the absence of entangle¬ 
ment [67]. 


IV. REGAINING CONVEXITY BY ADDING 
SHARED RANDOMNESS 

The quantum elliptope, i.e. Qoo, is convex. The convex¬ 
ity of the quantum elliptope, i.e. Q^, is well established; 
see for example Refs. [15, Sec. 5C] and [16, Sec. 5]; proof 
may also be given in terms of properties of C*-algebras 
[17, 18]. We have shown in Prop. (2), however, that for 
finite local Hilbert space dimension Qd is sometimes not 
convex. The nonconvexity of Qd was also demonstrated 
by Pal and Vertesi [41]. There is no contradiction between 
the convexity of Q^ and the nonconvexity of Qd ; rather, 


in terms of a Hilbert space dimension greater than two, i.e. that 
qubits would be incompatible. Brute-force feasibility-checking is 
nevertheless required to generate the nonconvexity illustrations 
in Fig. 3 . 


convexification of quantum boxes requires either classical 
shared randomness or, equivalently, comes at the expense 
of increasing the local Hilbert space dimension. 

The reason quantum boxes cannot be mixed with¬ 
out increasing Hilbert space dimension is because the 
measurements are local. The local nature of the mea¬ 
surement operators means that the composite POVM 
element associated with some global input and output 
M a b...\xy... = A a \ x <S>B b \ y ( 8 )... is necessarily a product oper¬ 
ator. Mixtures of product operators, sometimes known as 
separable superoperators [ 68 , 69], are generally no longer 
product operators. 

On the other hand, access to classical randomness allows 
for the quantum preparations and measurements to co¬ 
depend on a shared classical hidden variable. Indeed, any 
combination of N qudit-based boxes can be implemented 
by sharing a single qudit, so long as the qudit is prepared 
according to a classical variable A of dimension V, and 
the variable A remains accessible to the measurements, 
i.e. per Fig. 2(c). Explicitly, we imagine the quantum 
preparations and measurements to co-depend determinis- 
tically on A, i.e. p[p^) |A] = p[A^ x \\] = ... = <5 [7 - A], By 
this construction, the resulting hybrid quantum-classical 
boxes yields 

PI- 1 

p[ab...\xy...] = PM Tr [P (A) ® •••]• ( 5 ) 

A=0 

Let’s denote the set of boxes achievable using quantum 
systems of dimension d with the assistance of shared 
randomness of dimension |A| as Qd + £\\\. A hybrid box 
can be converted into a purely quantum description by 
embedding the shared randomness into a block-diagonal 
classical-quantum (cq) state of dimension d x |A| [40, 44, 
70, 71], and as such: 

Axiom ( 2 ) : C\\\+Q d Q Qd'>dx\\\, i-e. any hy- 

brid quantum-classic box can be thought of as a purely- 
quantum box predicated on a sufficiently larger local 
Hilbert space dimension d f = d x |A|. 

Proof. To quote Baez [70]: “Roughly speaking, if we have 
a physical system whose states are either states of pW 
OR states of p ^, its Hilbert space will be the direct sum 
0 The direct sum of N Hilbert spaces each of 

dimension d can be embedded in a single Hilbert space 
of dimension d x N [71]. See Appendix E for further 
details. □ 

Having shown that Qd can be non-convex and having 
established how to include finite shared randomness into 
our framework, we next ask how much supplementary 
shared randomness is required so that £|y| T Qd will be 
convex. Equivalently, what is the worst-case number 
of different P G Qd that must be combined in order 
to simulate any box which is expressible as a mixture 
of boxes from Q^? We rephrase that question into a 
definition. 
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Definition |A q |: The Quantum Caratheodory Num¬ 
ber |A^~) is the minimum amount of supplementary 

classical correlation that must be supplied for 
to become completely convexified. Formally, 

\\* Q \ d = min |A| such that 

Vl + = ConvexHull[Qd]- 

We call \\* Q \ d the quantum Caratheodory number because 
Eq. ( 6 ) dictates that every P E ConvexHull[Qj can be 
decomposed as a convex mixture of at-most |Ag| d boxes 
from Qd, whereas |Ag| d — 1 would not be adequate. 

Although |Ag| d may depend on d, there is a way to 
upper-bound the quantum Caratheodory number inde¬ 
pendently of d. 

Theorem (1) : |Ag| d < (m(v — 1) + l) n — 1. 

Proof. A 1929 theorem of Werner Fenchel [72, 73] states 
that any point within the convex hull of a not-necessarily- 
convex ^-dimensional closed and pathwise-connected set 
can be decomposed as a convex mixture of at-most T 
points in the set; Fenchel’s theorem is a strengthening 
of Caratheo dory’s theorem [51] for the special case of 
indivisible sets such as pathwise-connected ones. Qd is 
a pathwise-connected closed compactum of dimension 
pathwise-connectedness follows from the continuous 
parameterization of both states and measurements and 
the Intermediate Value Theorem. The statistical space 
dimension of no-signalling boxes in a symmetric Bell 
scenarios is given by Eq. (2) [2, 46]. □ 

For example, any box in ConvexHull[Q^ 2 " 2 " 2 ^] can be 
expressed as the convex combination of at-most eight 
qudit-based boxes. The actual quantum Caratheodory 
number may potentially be much lower than this upper 
bound, and is likely to have an explicit dependence on d. 
All we’ve established from Prop. ( 2 ) is that |Aq | 2 ^ 1. A 
tighter upper bound for |Ag| d than is given in Thm. (i) 
is desideratum for future research. 

Importantly, the finiteness of |Ag|d can be used to 

guarantee the convexity of certain quantum sets Q 
for finite dimension d. 

Theorem ( 2 ) : If Qoo = ConvexHull[Q^] for a given Bell 
scenario , i.e. all extremal quantum distributions are 
achievable with qudits of dimension d, then Qd' is convex 
if d' > d x |Ag| d . 

Corollary (3) : For (n- 2 - 2 ) scenarios, Q# is convex if 
d! > 2 (3 n — 1), or assuming the upper bound of Thm. (1) 
is not tight, convexity is certain whenever d' > 2 |Aq| 2 . 

Proof. By the definition of the quantum Caratheodory 
number, ConvexHull[Q^] = £\\* Q \ d + Qd • By Ax. ( 2 ) we 
can embed the supplementary classical correlations into 
the shared quantum state such that ConvexHull[Q^] C 
Qd' whenever d! > d x |Ag| d . However, the promise 


of Qoo = ConvexHull[Qd] means that Qoo C Q d ', from 
which it follows that Q^ = Qd' . Thus, Qd' is guaranteed 
to be convex. 

The corollary is a consequence of Masanes’ theorem 
[74, 75], which states that (projective) measurements on 
merely shared qubits are capable of achieving all extremal 
quantum distributions for scenarios involving two binary 
measurements per party [76]. Masanes’ theorem is of¬ 
ten cited when noting that the maximum violation of 
Bell inequalities for such scenarios can be computed by 
maximizing over qubit-based boxes. □ 

It is not clear if Cor. (3) can be extended to more 
general scenarios. For example, the 13322 Bell inequality 
in the (2-m-2) many-measurement-choices scenario is ap¬ 
parently ever-more-violated as d is increased [77-80] . The 
boundaries of the quantum set increasing with dimension 
prevent using the above arguments, and indeed it remains 
an open question whether Q K d " " ; is convex for any finite 
d. On the other hand, there is numerical evidence that 
(2-2-i?) many-measurement-outcomes scenarios, such as 
the CGLMP scenario [81], achieve maximum nonlocality 
at d = v [22, 82]. The maximum violation of every Bell 
inequality, however, does not necessarily imply that all 
quantum extremal distributions have been achieved, so it 
is not certain that convexity is achieved. See Ref. [2, Sec. 
III.B] for further details. 

Conjecture 2 : We conjecture that nonconvexity is 
nothing more than an artifact of not spanning the local 
polytope, i.e. that if £\ X *\ Q £\\\ + Qd then C\ X \ + Qd is 
convex. 

In stating Conj. 2 we used the equivalence Cqq = £\\*\ 
per Eq. (4). Recall that the converse of Conj. 2 is ob¬ 
viously true: if a set of boxes - quantum, classical, or 
hybrid - does not contain the local polytope, then the set 
is not convex per Cor. (2). 

Conj. 2 amounts to speculating that |Ag| d = min |A| 
such that C\\*\ C C\\\ + Qd- If true, this would re¬ 
place Thm. (1) with the claim |Ag| d < |"|A*|/d]. This 
follows from Cd Q Qd per Ax. (1) and then by V £ 
£\\\*\/d\ + £d, which merely notes that a random variable 
can be always be decomposed into multiple constituent 
parts. Equivalently, any integer [1,7V] can be mapped 
injectively to an ordered tuple {[1,M], [1, \N/M~\]}. 

To be clear, it is an open question if Qd is ever convex 
for finite d in scenarios where Thm. (2) does not apply. 
Conj. 2 not only speculates the affirmative but effectively 
proposes a minimal value for what that finite d might 
be. Finally, note that an implication of Conj. 1 and 
Conj. 2 combined is that Qd should be convex if and 
only if d > |A*|. 

V. DISCUSSION 

Questions remain even when still considering the (2-2-2) 
scenario. We’ve established that <£. Q 2 , but would 
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qutrits be able to span the local polytope, or would d = 4 
be required? 4 The insufficiency of qutrits is speculated in 
Conj. 1 , but this should certainly be investigated further. 
Furthermore, although from Cor. (3) is is clear that 
Q^ 6 " " J is convex, there’s still a large gap between the 
non-convex result of Q 2 and the yes-convex result of Qiq. 
The convexity of Q\ " ; is speculated in Conj. 2 , but this 

too should certainly be investigated further. For general 
scenarios where one presumes that Thm. (2) does not 
apply, such as (2-3-2) [78], we have noted it is a completely 
open question if Qd is ever convex for finite d. 

Most generally, given three descriptive elements: 1) 
an operational description of some Bell scenario such as 
( n-m-v ), 2) the local Hilbert space dimension limit of d, 
and 3) the dimension limit of any shared classical random¬ 
ness | A|, are the resulting correlations £\\\ + Qd convex? 
Such fundamental questions remain generally unanswered 
despite the broad results of Thms. (1) and (2). The 
purely classical regime is considered further, however, in 
the Appendix B. 

Quantifying the genuine boundaries of finite- 
dimensionally-generated quantum correlations, as 
opposed to the convex hull of such correlations, is 
an important question for future research. We have 
evidenced that nonconvexity should be expected in 
all nonlocality scenarios with sufficiently restrictive 
constraints on the local Hilbert space dimensions. 
As many physical systems have implicit bounds on 
their local Hilbert space dimensions it is all the more 
important to anticipate nonconvexity of quantum 
correlations in practical quantum information-theoretic 
protocols. Purely quantum systems with sufficiently low 
dimensionality are forbidden from displaying certain 
classical correlations, a property which may be exploited 
as a device-authenticating security check in quantum 
cryptographic implementations. 

The nonconvexity of quantum correlations is no less 
relevant, practically, than other no-go results pertaining 
to finite Hilbert space dimensions. Quantifying the gen¬ 
uine boundaries of finite-dimensionally-generated quan¬ 
tum correlations, as opposed to the convex hull of such 
correlations [31, 32], is therefore an important question for 
future research. How the nonconvexity of dimensionally 
limited correlations may clarify the relationship between 
Hilbert space dimension and degree of classical random¬ 
ness is an intriguing area for future work [83-85] . Perhaps 
classical information theory tools for considering limited 
shared randomness [86] can be adapted and applied to 
finite dimensional quantum systems. Fuller quantitative 
operational characterizations of finite dimension quantum 
systems are thus valuable desiderata for both foundational 
and practical research. 


4 |A*|( 2 2 2 ) = 4 is proven in the Appendix B. 
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Appendix A: Correlations from 
asymmetric-dimensional quantum states 

In Section II, we defined Q as the set of correla¬ 
tions achievable when all parties share a quantum state 
with equal local dimensions d. Here we note that any 
result concerning the uniform-dimension case also applies 
to the asymmetric-dimension case if the scenario in ques¬ 
tion is bipartite. We are grateful to referee comments for 
suggesting this extension. 

Proposition (4) : If, in some bipartite Bell scenario, Al¬ 
ice and Bob share a quantum system with local dimensions 
dA and d#, respectively, the set of distributions they can 
achieve is identical to the set of distributions achievable if 
the minimum dimension were common across both parties: 

Q {dZ'dB} = Q d2?n V) ’ where d = min {d A ,d B }. 

Proof. In realizing achievable quantum distributions in 
a specified dimension, it suffices to consider pure states 
as the mixedness may be included in the local measure¬ 
ment settings; see [38, Lemma 1]. Any pure state in 
n dA <g> n dB is equivalent under local unitary transforma¬ 
tions to its Schmidt decomposition, which has at most 
dmin = min {dA^ds} terms [58-61]. Therefore, any corre¬ 
lation achievable with states in H dA 0 % dB may also be 
achieved with states in 0 g-[ d min _ □ 

Note that this proof relies on the fact that the Schmidt 
decomposition of a bipartite state can be written as a sum 
of at most dm^ terms. This feature does not extend to 
general entanglement classes in multipartite scenarios [58] ; 
in these scenarios, asymmetric-dimensional states may 
lead to unique sets of achievable distributions. 

Appendix B: Bounding the Minimum Classical 
Shared Randomness which Spans the Local Polytope 

In this section we establish some upper and lower 
bounds on |A*|, as defined per Eq. (4) in the main text. 
We are grateful to Matt Pusey of the Perimeter Insti¬ 
tute for Theoretical Physics for suggesting most of these 
proofs. The related question of how to find an explicit 
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classical implementation of a box while minimizing |A| 
(“ontological compression”) is considered in Ref. [39]. 

Proposition (5) : |A*| < v . In particular for the 

( 2 - 2 - 2 ) scenario |A*| < 4. 

Proof. Let n — 1 parties have all their measurements de¬ 
pend deterministically on A, and only the n’th party 
depending probabilistically on A. There are precisely 
v m(n- 1 ) possible deterministic distributions among the 
n — 1 parties, so without loss of generality is suffices to 
take |A| = v m(n-i) j n s manner every conceivable 
classical correlation is possible. □ 

Proposition ( 6 ) : |A*| < (m(v — 1) + l) n — 1. 

Proof. The proof is analogous to the proof of Thm. (1). 
C\ is a pathwise-connected closed compactum of dimen¬ 
sion = (jn(v — 1) + l) n —1 per Eq. ( 2 ). FenchePs 

theorem [72, 73] then implies that the Caratheodory num¬ 
ber of any box C\ is less than or equal to i.e. any 
P E ConvexHull[£i] can be decomposed into a convex 
combination of at most T boxes from C\. |A*| is identi¬ 
cally that Caratheodory of C\. □ 

Proposition (7) : |A*| > (m(v — 1) + l ) n_1 + 

i±( fc _ i) ^ " 1 P ’ where ^2 

k=2 j=2 

refers to Stirling number of the second kind [52]. For n = 

, ^ m(m — l)(v — l ) 2 

2 , therefore, | A | > ---h m(v — 1) + 1 

and in particular for the ( 2 - 2 - 2 ) scenario |A*| > 4. 

Proof. Consider a box which is as random as possible 
while still satisfying 

p[a+b+ c... = 0 mod v \ xyz] = 1 iff x = y = z... 

(Bl) 

i.e. the outputs of the parties always (modularly) sum 
to zero when the inputs are aligned, but this perfect 
correlation is not detected whenever the inputs are not all 
aligned. One can then, given n— 1 of the outputs, perfectly 
determine the remaining one as a x = —b x — c x ... mod v. 
The instances of perfect correlation enforce that there is 
no local noise, and thus that every party’s output depends 
deterministically on the random variable. The degrees of 
freedom in the outputs of the first n — 1 parties, given 
by Eq. (2) as (m(v — 1) + l ) n_1 — 1, are all able to be 
set independently and yet must be determined solely by 
the shared random variable. We must give the shared 
variable an alphabet size equal to the number of degrees 
of freedom plus one , to account for normalization. Thus, 
|A*| > (m(v — 1) + l) n_1 . 

This loose lower bound can be strengthened to the ex¬ 
pression in Prop. (7) by counting the remaining degrees 
of freedom which include the last party’s outcome. There 
are ways to choose a ^-partite context involving the 

last party. We then need to assign inputs to the parties; 
as the case where all inputs are equal is already specified 


by the definition of the box, we only need to consider 
distributing j > 1 distinct inputs among the k parties. 
There are (™) ways to choose which j distinct inputs to 
distribute. The Stirling number S 2 [k, j] gives the number 
of ways k objects can be divided into j (indistinguish¬ 
able) partitions. Each partition is assigned one input 
however, so we must consider the various permutations 
of mapping inputs to partitions. To avoid over-specifying 
the distribution we take the last party (and any other 
parties in the partition including the last party) to be 
associated with largest of the j selected inputs. Thus we 
only consider ( j — 1)! permutations of how the smaller 
inputs can be assigned to the remaining partitions. Fi¬ 
nally we specify the outputs, avoiding output 0 per the 
parameterization scheme discussed prior to Eq. (2). Thus 
there are v — \ distinct outputs considered for each of the 
k parties considered. □ 

For pedagogical clarity we demonstrate how to obtain 
|A*| > 7 in this fashion for the (2-3-2) scenario, famous 
for the Bell inequality 13322 [78-80]. The classical box 
in (2-3-2) which satisfies b x =a x has six degrees of free¬ 
dom, namely p[a 0 = 1], p[ai=l], p[a 2 = 1], p[ai=l, &i=l], 
p[ao=l, &2=1], and p[ai=l, &2=1]- Trivially £>[<2^=0] = 
l-p[a x =l\ and p[a x =l,b y =0\ = p[a x =l\-p[a x =l,b y =l\ 
etc. Note that p[b y =i\ is fixed as equal to p[a y =i\. Fur¬ 
thermore, p[a x =i, b y =j] = p[a y =j, b x =i\ , so we only ever 
enumerate p[a x =i, b y =j] where x < y. Adding one to the 
six degrees of freedom yields |A*| > 7. 

Appendix C: A Complimentary Fundamental Axiom 

In Ax. (1), it was noted that the set of boxes achiev¬ 
able with classical shared randomness of dimension |A| is 
achievable with quantum states of dimension d= |A|, and 
furthermore, realizable with separable quantum states. 
Here, we briefly note that while the inverse is not true, it 
is true that any box achievable with separable quantum 
states of dimension d can be achieved with classical shared 
randomness of finite dimension. 

Axiom (3) : (Q : sep)^ C £| A | >t p, i.e. all quantum 
correlations generated by separable states are also classi¬ 
cally achievable given enough shared randomness, where 
enough means |A| > d n . 

Corollary (4) : Entanglement is required for non¬ 
locality. 

Proof. Recall that by definition separable states 
can be written as p sep = P^a ® ••• 5 

and therefore satisfy Tr[p sep (^A a \ x (g) B h \ y ...^] = 

Ei=r (c (i) Tr [A ) T|x] Trr[/?g ) B b \y ]...) . Any separable 
state with local Hilbert space dimension d can be de¬ 
composed into a mixture of no-more-than d n product 
states [53 Def. 6, 54 Thm. 2] so we can replace i max 
with d n without loss of generality. One can therefore 
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map every P G (Q : sep) d to a P' G £\x\=d n by the 
following construction on Eq. (3): A —>> i, p[A] —>> cW, 
p[a|a;A] ->• Tipy i^], etc. □ 

Goh et al [67] have shown that merely |A| > d is not 
always sufficient to classically simulate the correlations 
which result from separable states, i.e. that separable 
states can still manifest super-locality. In particular, they 

show that the box p[ab\xy] = 2+( ^~ 1 ^ ) 8 -requires 

| A| > 2, but can nevertheless be achieved by measurements 
on separable qubits. 


Appendix D: Details of the Parameterization of 
Shared-Qubits Boxes in the (2-2-2) Scenario 

We consider qubit-based boxes with explicit represen¬ 
tations in terms of two-qubit states of arbitrary entangle¬ 
ment and general two-outcome POVMs. We need to con¬ 
sider exclusively pure states, per Ref. [38, Lemma 1 ]. As 
all pure states are equivalent to their Schmidt-decomposed 
form under local unitary transformations [58-61], it is 
thus sufficient to consider the state 

\ip) = cos(f) |00) + sin(f) |11) , a G (0, 7 r), (Dl) 

by folding the local degrees of freedom into the measure¬ 
ment operators. 

While POVMs can be regarded as projective measure¬ 
ments in a larger Hilbert space, restricting the dimen¬ 
sionality of the quantum systems necessitates the use of 
general POVMs [41, 55]. Adapting the notation of [62], 
we express a general binary 0/1 outcome POVM element 
as 

= l [(! + (-l) 1_a ^..) 1 + (n A , ■ 5 )] , 

(D2) 

where a = (&x, &y , &z) is a vector of Pauli matrices and 
n Ax = (sin 6a x cos <p Ax , sin 0 Ax sin <p Ax , cos 0 Ax ) is a unit 
vector defining a direction in the Bloch sphere in spherical 
coordinates. Bob’s POVM elements are defined similarly 
in a separate Hilbert space. Technically, the measurement 
operators of the distinct parties need only commute with 
each other to form a genuine quantum multipartite im¬ 
plementation; we relegate each party to a distinct Hilbert 
space for convenience to ensure appropriate commutativ¬ 
ity, which has apparently no loss of generality [17, 63-65]. 
To ensure positivity of the POVM elements corresponding 
to both outputs, the following conditions must be met: 

Va x : VA X - 1 < K Ax < 1 - VA X • (D3) 

Note that Eq. (D3) implies 0 < rjk x < 1. If both bounds 
in Eq. (D3) are simultaneously saturated then &k x = 0 
and r]k x = 1, and Eq. (D2) represents a project ion-valued 
measurement (PVM). 


As we are concerned with two-outcome POVMs, it is 
conventional to parameterize boxes in terms of bias of the 
measurement outcome, i.e. 

(A x ) ={Ai\ x ) — (A 0 |x) (D4) 

(■ A x P y ) ={A\\ x B\\y) — (A^ x Bi^ y ) (D5) 

— (Ai\ x Bo\ y ) + (A 0 \ x B 0 \ y ). 

The four marginal and four joint biases (for all x and y 
options) parameterize the eight-dimensional conditional 
probability space for the ( 2 - 2 - 2 ) scenario, and relate to the 
17 “backend” parameters of the state and measurements 
as 

(A x ) —T\ Ax cos (a) cos( 6 Uj + k Ax , and (D 6 ) 

{A x B y ) =VA x VB y cos(<p Ax + <j> By )sm(a) sm( 0 Ax )sm( 0 By ) 
+ VA x riB y cos( 0 a x )cos( 0 Bv ) 

+ VA x K By cos(a) cos( 0 A x ) (D7) 

+ Vb v ka x cos (a) cos(0 By ) + ka x ^b v ■ 

Appendix E: Convexly Combining Quantum Boxes 
via Direct Sum of Hilbert Spaces 

Suppose we wish to take the convex combination of N 
qudit-based multipartite boxes, i.e. 

N—l 

p = E CiPi where Pi z Qd- (El) 

i= 0 

Typically 5 , P 0 Qd . This can be built as follows: 

Index the local measurement operators of each of the 
N boxes being combined into P by A ^ x , B^ y etc. Now 
imagine - although entirely unjustified - that all the N 
boxes Pi are predicated on sharing the same composite 
quantum state, i.e. pi = po- I n order to reproduce the 
marginal probabilities of P with a single quantum box 
(without supplementary shared randomness), we should 
take p = po and define the new measurement operators 

A a \ x = Ci A-a \ x • This satisfies the requirement that 

p[a\x\ = YliLo 1 c iPil a \ x ] etc - 

Unfortunately, choosing measurement operators to sat¬ 
isfy the single-partite marginal probabilities does not 
extend to satisfaction of the required bipartite joint prob¬ 
abilities. Following Eq. (1) we find that 

p[ab\xy] = lr[pA a \ x 0 B b \ y ] 

N—l N—l (p)2) 

= EE q c d Tr h At ® p { b\l\ 

2 = 0 j = o 


5 The major exception is when Q^ is convex, as then P G Qd by 
definition. Convexity might be “rare”, however. 
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which does not remotely match 

p[ab\xy\= CiPi[ab\xy\= a Tr [p 0 A^ x 0 B^ y ]. 
Therefore quantum boxes predicated on different sets 
of local measurement operators cannot be combined 
without increasing the Hilbert space dimension 6 ; as per 
Ax. (2), however, P G QdxN- 

Imagine that each Pi is implemented in = (C d )® n 
using the (distinct!) quantum states pW and local mea¬ 
surement operators Ax \ By \ etc. Then, to implement 
P using a single quantum box, one may take the direct 
sum of the component Hilbert spaces such that 

N—l N -1 N—l 

® n{l) > P = ® Ci Pi ’ Tlx = 0 

2=0 2=0 2=0 

(E3) 


and so on. 

To explain how Eq. (E3) automatically satisfies Eq. (El), 
and why the new local Hilbert space dimension in Eq. (E3) 
can be thought of as dxN, consider how P is implemented 

in ((C d )®^) . The idea is to assign an ancilla C N to 

every party, and to make the new shared state simultane¬ 
ously diagonalized in all the ancillae. Thus, 


N—l 

P= CiPi 0 \i)(i\ A 0 \i)(i\ B 0 ..., 

2 = 0 

_ N—l 

Ti* = E Tt ® i*)<*Ia» ( E4 ) 

2 = 0 

_ N—l 

Bb\y = ^ <S> \j)(j\ B , 

3 =0 

and so on. Indeed, Eq. (E4) amounts to the definition 
of the direct sum in Eq. (E3). Thus the parties’ new 
measurement operators now live in distinct Hilbert spaces 
N times larger than originally, and the new shared state is 
a cq-state [40, 44], namely a block-diagonal composition of 
the component original states in the convex combination 
per Eq. (El). 

What we find is that direct summation of Hilbert 
spaces is identically convexification in the sense of Eq. (5). 
Since 0^ 0 n C d C (ff) N C d , we have proven that 
Bn PQd^Qd x N • 


6 Suppose we artificially consider global measurements of the form 
A"B" = 4<g )B+A'®B' ' not-local-but-still-separable mea¬ 

surements lack physical meaning, but they can be interpreted 
as representing the convex combination of boxes acting on the 
same shared state with different local, i.e. product state, mea¬ 
surements. Such artificial global measurements are known as 
separable superoperators , and have been studied elsewhere in the 
context of state discrimination [68, 69 ]. 
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